Safely and Eeciently Updating References during On-line Reorganization
نویسنده
چکیده
With today's demands for continuous availability of mission-critical databases, on-line reorganization is a necessity. In this paper we present a new on-line reorganization algorithm which defers secondary index updates and piggybacks them with user transactions. In addition to the signiicant reduction of the total I/O cost, the algorithm also assures that almost all the database is available all of the time and that the reorganization is interrupt-ible and restartable. We believe that the technique presented in this paper could be used for improving normal database update performance as well.
منابع مشابه
Safely and Efficiently Updating References During On-line Reorganization
With today’s demands for continuous availability of mission-critical databases, on-line reorganization is a necessity. In this paper we present a new on-Iine reorganization algorithm which defers secondary index updates and piggybacks them with user transactions. In addition to the significant reduction of the total I/O cost, the algorithm also assures that almost all the database is available ...
متن کاملPrinciples of Transaction-Based On-Line Reorganization
For very large databases such as those used by banks and airlines, cost considerations may forbid shutting down the service for a long period of time and reorganizing off-line. Similarly, the size of the database may preclude constructing another copy with the desired organization on another disk collection. Such databases need incremental on-line reorganization. References to records occur in ...
متن کاملUpdating of visual orientation in a gravity-based reference frame.
The brain can use multiple reference frames to code line orientation, including head-, object-, and gravity-centered references. If these frames change orientation, their representations must be updated to keep register with actual line orientation. We tested this internal updating during head rotation in roll, exploiting the rod-and-frame effect: The illusory tilt of a vertical line surrounded...
متن کاملData Reorganization in Parallel Database Systems
Parallel database systems are suitable for use in applications with high capacity and high performance and availability requirements. The trend in such systems is to provide eecient on-line capability for performing various system administration functions such as, index creation and maintenance, backup/restore, reorganization , and gathering of statistics. For some of these functions, the on-li...
متن کاملReference Polymorphism in ML
ML is a family of functional type-safe programming languages with both polymorphic types and mutable state. The naive combination of these two features leads to type violations, resulting in an unsound language. The value restriction as proposed by Wright and adopted by Standard ML restores soundness to the language, but restricts all references to be monomorphic. However, allocating and updati...
متن کامل